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A SHORT PROOF OF THE A^-CONJECTURE WITHOUT GROMOV-WITTEN 
THEORY: HURWITZ THEORY AND THE MODULI OF CURVES 

I. P. GOULDEN, D. M. JACKSON AND R. VAKIL 

o: 

("^ ^ Abstract. We give a short and direct proof of the Ag-Conjecture. The approach is through 

^N) ■ the Ekedahl-Lando-Shapiro-Vainshtein theorem, which establishes the "polynomiality" of Hurwitz 

» I ' numbers, from which we pick off the lowest degree terms. The proof is independent of Gromov- 

f^ I Witten theory. 

■^2 ' We briefly describe the philosophy behind our general approach to intersection numbers and how 

it may be extended to other intersection number conjectures. 

v-/ I 1. Introduction 

<: 

(-i , 1.1. Background. The A^-Conjecture, now a theorem, states that 

C^ ■ Theorem 1.1 (The A^-Conjecture). Forn,g > 1, 

^ ' where Y17=i ^« = 2^/ ~ 3 + n, 6i, . . ., 6„ > and Cg is a constant that depends only on g. 

i>: _ 

^ ' As usual, Aig^n is the (compact) moduli space of stable n-pointed genus g curves, Vij ■ • • ! V'n 

—J. . are (complex) codimension 1 classes corresponding to the n marked points, and A^ is the (complex 

(^ I codimension k) kih Chern class of the Hodge bundle. The constant Cg can be obtained from the 

^ I n = 1 case, giving Cg = fj^ V'l^" \ = {'^2g-2^g)g, and throughout the paper Cg is used to denote 

this particular value. For a summary of necessary facts about the moduli space of curves, the reader 
is referred to [HI- We shall assume background about ■M.g,n in the Introduction, but the proof of 
2 ', the Ap-Conjecture that is presented does not require any knowledge of these notions. 

The Ag-Conjecture can be interpreted as a description of the top intersections in the tautological 

^ ^ ■ cohomology ring of the moduli space A^g „ of curves of compact type (curves whose Jacobian is 

^ . compact, or equivalently, whose dual graph is a tree). As such, it is part of a family of four problems. 

H I Pandharipande has outlined a philosophy that we should expect the "tautological cohomology rings" 

- - ' of various moduli spaces to satisfy a "Gorenstein" property, i.e. that the top degree term of the 

ring is one-dimensional, and that the multiplication map into it should be a perfect pairing, see [Pj 

§1]. Three spaces mentioned there are the moduli space of stable curves Mg,n, ■M.gn, and the 

moduli space of smooth curves Aig (or, better, the moduli space of pointed curves with "rational 

tails" Alq*„). In each case, the one-dimensionality is known (see |GVll lFabP2l RjV3j . for example). 

The top intersections in this ring are determined in each case by top intersections of ■0-classes by 
work of Faber (based on earlier work of Mumford). Then, parallel to Pandharipande 's Gorenstein 
predictions, there are "intersection-number" predictions determining the full ring structure. These 
are the following: i) the case of Mg^n is Witten' s Conjecture (Kontsevich's theorem), which now has 
a number of very different and very enlightening proofs; ii) the case of Ai^g^n i^ the \g-Conjecture; 
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iii) the case of A4g (or Mg^) is Faber's intersection number conjecture. To these we add a fourth 
case that seems to be of the same flavor: iv) the case of a conjectural compactified universal Picard 
variety over ^Ag^n (related to double Hurwitz numbers, described in |GJ V2j l yields a generating 
series with similar behavior (see |(t,TV2|I^Z] ). which we shall discuss more in Section f5. 21 

Our proof of the A^-Conjecture is through the Ekedahl-Lando-Shapiro-Vainshtein formula |ELSV2j . 
that establishes the "polynomiality" of the Hurwitz numbers, and by identifying the Hodge inte- 
gral in the A^-Conjecture as a coefficient in the lowest degree terms in this polynomial. The proof 
is short, direct and requires no Gromov-Witten theory. There are already several proofs of the 
Ag-Conjecture, and these will be discussed in Section [T31 

Our method of proof can be extended to give a proof of Faber's intersection number conjecture 
(for up to 3 points, |(t,TV3j ). Comments on the philosophy behind this are made in Sectional 

1.2. Preliminaries. 



1.2.1. The Join-cut Equation. The Hurwitz numbers Ha count connected, branched covers of P^ 
by a non-singular genus g curve, with branching over cx) € P^ corresponding to a partition a h d 
(these branch points are ordered), and with simple branching (1*^"^ 2) above r = d + n + 2g — 2 
other points, where n = l{a), the number of parts in a. Hurwitz [H] observed that dlHa counts the 
number of factorizations of an arbitrary permutation in the conjugacy class Ca of S,^ with cycles 
of lengths ai, . . ., a„, into an ordered, transitive product of r transpositions in S^ (such a product 
is transitive if the group generated by the factors acts transitively on {1, . . ., d}). 

Ordered factorizations are amenable, in principle, to combinatorial techniques. The action of a 
transposition on the disjoint cycles of a permutation can be analyzed by observing that either the 
transposition joins an i-cycles and a j-cycle to make an (i -|- j)-cycle, or it cuts an (i + j)-cycle into 
an i-cycle and a j-cycle. In this join-cut process, an i-cycle is annihilated by the operator id/dpi 
and is created by the operator pi (regarded as pre- multiplication by pi) acting on the genus series 



g>0,n>l 



where Hii is the Hurwitz series, given by 



H3^{z,p) = Y^ Y^ \Ca\^Paz' 



d>l a^-d, 



r! 



with a = (ai, . . ., a„) and pa = Pai ■ • -Pan- It follows immediately from this construction that the 
genus series satisfies the Join-cut Equation (see {(^.TVaij ^: 



1 v- / d'^H .. dHdH ,. ., dH \ 



2 



where the first two operators on the right hand side give the cycle-type after a join and the third 
operator gives the cycle-type after a cut. Because of transitivity, there are two cases of joins. 
The first operator is a join of two cycles within a single transitive factorization, while the second 
operator is a join of two cycles, one from each of two disjoint transitive ordered factorizations. 



1.2.2. The Genus Expansion Ansatz. The background to our proof is an observation about Hurwitz 
numbers Ha- For fixed n = l{a) and g, with n,^ > 1 or n > 3, 5 = 0, it was conjectured that 

(2) Hi = rll[(^)Pg,n{au...,an), 

for some symmetric polynomial Pg^n in the ai, with terms of total degrees between 2g — 3 + n 
and 3g — 3 + n. This important property is essentially the Polynomiality Conjecture of |GJ2l Conj. 
1.2] (the connection is made in |GJVlj ). The Polynomiality Conjecture was settled by Ekedahl, 
Lando, M. Shapiro, and Vainshtein, who proved the remarkable ELSV-formula |ELSVll IELSV2J . 
(For a proof in the context of Gromov-Witten theory, see |GV2j . and also |GV3j .) In the present 
notation, the ELSV-formula states that 



(3) P, 



JMn.n (1 



i_Ai + ... + (-i)gAg 

9." /__ n _ Q,^^^) • • • (1 - ani^n) ' 



Equation ^ should be interpreted as follows: formally invert the denominator as a geometric 
series; select the terms of codimension dim Mg^n = 3g — 3 + n; and "intersect" these terms on 
■Mg,n- The formula therefore yields 

(4) Pg,n= Yl {-l)'{n,---n„Xk)A'---0^'n, 

falH h&n+fc — 3g — 3+ri, 

bi>0, 0<k<g 

where we have used the Witten symbol (from Gromov-Witten theory) 

in, ■ ■ ■ n„>^k)g ■= _ V-l' • • • ^n"Afc, 



and note that 

(5) {rb^---Tb,,\k)g = 
unless bi + ■ • • + bn = 3g — 3 + n — k. 

Then substituting @ into ©, we obtain the Genus Expansion Ansatz for the Hurwitz series 
(see Thm. 2.5 of |GJVlj for details), namely 

(6) H^ = ^_ E i-i)'{n,---n„Xk)gflhd^,p) 

6l,...,b„>0, 1=1 

0<fc<9 

for g,n > 1 and for g = 0, n > 3, where 

Mz, p) = y] — r^™^"' ^ - 0- 

m>l 

This should be interpreted as just a re-writing of the ELSV formula. 



1.2.3. Our approach to the \g- Conjecture. The second observation about Pg^„(a) (recall that the 
first is that it is a polynomial) is that its lowest total degree (this \s 2g — 3 + n) part appears to 
have the form 

(ai + . . . + a„)29~3+n^„ 

where Cg is a constant depending only upon g. This assertion is equivalent to the A^-Conjecture by 
Q and is the form of the result that we prove. 

We require only two properties of the Hurwitz series, namely that it satisfies the Join-cut Equa- 
tion (^ and that it has the Genus Expansion Ansatz ® . To obtain a characterization of the left 
hand side of Theorem 11.11 in terms of an operator acting on the Hurwitz series Hn we transform 
the latter in a series of three steps: 



(i) symmetrization of the Hurwitz series and the Join-cut Equation; 
(ii) change of variables to obtain a polynomial; and 
(iii) determination of the full (to be defined later) terms of minimum degree in this polynomial. 

In Section [21 we apply this transformation to the Genus Expansion Ansatz for the Hurwitz series. 
In our main result of this section, Theorem l2.11 we prove that each Witten symbol whose evaluation 
is the subject of the Ag-Conjecture is the coefficient of a unique monomial in the transformed 
Hurwitz series. In Section ^ we apply this transformation to the Join-cut Equation (^ for the 
Hurwitz series. In our main result of this section, Theorem 13.21 we prove that a genus generating 
series for the transformed Hurwitz series satisfies a simple partial differential equation. We then 
solve this partial differential equation in Theorem 13.31 Finally, in Section |1J we prove the Xg- 
Conjecture by comparing the results obtained in Sections [21 and El 

We note in passing that the transformations we apply in this paper are also used in |GJV3" in 
which we are able to prove (up to 3 parts) the Faber intersection number conjecture (see iFab. ) . In 
the latter Faber case, we apply the steps (i) and (ii) of the transformations applied in the present 
paper, but for step (iii), in the Faber case, we consider terms of maximum degree rather than the 
minimum degree (on a different polynomial). This philosophy will be discussed in Sectional 

In the Appendix, we indicate how our approach can be used to obtain the generating series of 
intersection numbers that are close to "minimum" in the sense that has been described above, and 
we exhibit the explicit series in a few cases. 



1.3. Previous proofs of the Ag-Conjecture. The Ag-Conjecture was first proved in Faber and 
Pandharipande's landmark paper FabPl . Their approach was to use localization on the space 
of stable maps to P^ to obtain relations among these intersection numbers. They then showed 
that the A^-Conjecture's prediction satisfied these relations. Finally, they proved that the relations 
uniquely determined the predictions of the A^-Conjecture by establishing the invertibility of a 
large matrix whose entries are counts of various partitions; this requires seven pages of explicit 
calculation. 

A second proof is as follows. Getzler and Pandharipande showed that the A^-Conjecture is a 
formal consequence of the Virasoro Conjecture for P^ |GePl Thm. 3], by showing that it satisfies a 
recursion arising from the Virasoro Conjecture, and then showing that the recursion has a unique 
solution. The Virasoro Conjecture for P^ was then shown in two ways. It was proved for all curves 
by Okounkov and Pandharipande |OP| . Also, Givental has announced a proof of the Virasoro 
Conjecture for Fano toric varieties |Givj . The details have not yet appeared, but Y.-P. Lee and 
Pandharipande are writing a book |LPj supplying them. These proofs of the Virasoro Conjecture in 
important cases are among the most significant results in Gromov- Witten theory, and this method 
of proof of the A^-Conjecture seems somewhat circuitous. (Much of this paragraph also applies to 
Faber's intersection number conjecture.) 

Liu, Liu, and Zhou gave a new proof in |LLZ2j as a consequence of the Marino- Vafa for- 
mula |MVaf] . which was proposed by the physicists Marino and Vafa and proved by Liu, Liu, 
and Zhou in |LLZlj . This Gromov- Witten-theoretic proof is quite compact. 



2. Transformation of the Genus Expansion Ansatz 

In this section, we transform the Hurwitz series Hi through the Genus Expansion Ansatz ® by 
constructing the operator to extract the intersection number of Theorem 11.11 



2.1. Step 1 — Symmetrization. For the first step of our transformation, we symmetrize the 
Hurwitz series using the hnear symmetrization operator H„, given by 

if /(a) = n (with a = (ai, . . ., a^))) and otherwise. Thus, applying H„ to © we obtain, for 
n,g > 1 and n > 3,g > 0, 



where 



n\ ^ — ' ^ — ' -^-^ ^ ^ 

6l,...,b„>0, o-eSn J = l 

0<fc<9 



j(x) =(/>i(x,l) = ^ 



m! 

m>l 



We note that 



(8) (j)i{x) = ( X— ] w{x), 



d^'^' 



where 



wix) = y m™-i — 
-^^ m! 

m>l 



is the (exponential) generating series for the number m^~^ of trees with m vertices, labelled from 1 
to m, and having a single vertex which is further distinguished (for example, by painting it red). 
Such trees are termed vertex-labelled rooted trees, and we shall refer to 'w{x) as the rooted tree 
series. It is the unique formal power series solution of the (transcendental) functional equation (see 
e.g. [mj §3.3.10) 

(9) w = xe"" 

(which we shall refer to as the rooted tree equation). 

2.2. Step 2 — change of variables. We next consider a change of variables for the symmetrized 
Hurwitz series. Consider y{x) = (1 — w{x))~'^ . Then 

(10) y(^) = l+^!!^^- = l+^0(^), 

m>l 

which can be seen most easily perhaps from (fTT|) below. Let Wj = w{xj) and yj = yixj), j = 1, . . ., n, 
and let C be an operator, applied to a formal power series in xi, . . .,Xn, that changes variables, 
from the indeterminates xi,...,Xn to yi,...,y„. Thus, from ((TUl) . to carry out C we substitute 
Xj = g{yj — 1), where g is the compositional inverse of (J)q. In general, this will not yield a formal 
power series in yi, . . ., y„, but when we apply C to H„ Hn, we do obtain a formal power series (in 
fact, for each fixed n,g it is a polynomial) as we prove below. 

First we prove some properties of C. Differentiating the rooted tree equation Q, we obtain the 
operator identity 

(11) ^.A = ^f^2 1. 

■^ dxj 1 — Wj dwj 

But dyj = y'jdwj, so we have the operator identities 



where when we apply C to expressions involving Wj, we interpret Wj as w{xj). From 0, (|11() 
and ()12() . we also obtain 

(13) CU^j)(iy^-y])—] (y,-l), for i > 0. 

Now ©, and (fT^ together enable us to obtain a polynomial expression for C EnHfi- The 
fact that this is unique, and hence that the application of C to H„ Hi is well-defined for formal 
power series, follows immediately from the fact that the non-negative powers of the rooted tree 
series w{x) are linearly independent, as formal power series in x. 

2.3. Step 3 — full terms of minimum total degree. The final step in the transformation of 
the Hurwitz series is to identify a particular subset of terms. We say that a monomial y]^ ■ ■ ■ y^" is 
full if zi, . . ., in > 1. Let Ffc / be the subseries of a series / in yi, . . ., y„ consisting of the full terms 
of total degree k. Thus, for example, from (|13j) . we immediately obtain 

(14) f,+iCU^,) = {-iyily]+\ 
by induction on i > 0, and 

(15) FfeC(^i(xj) =0, i>0, k<i + l. 
In addition, when applied to C EnHii, let M denote F2g-3+2n ■ 

Let m,^ denote the monomial symmetric function, where we allow parts in /?, and write P \-q d 
to indicate that /?, with parts equal to allowed, is a partition of d. As usual, /(/?) is the number 
of parts of P (including the parts equal to 0). 

Theorem 2.1. Let y = (yi, . . . ,yn)- For n,g > 1 and n > 3,g = 0, 

MCS„i/^ = yi...y„(-l)3s-3+n ^ ^^^^ . . . ^^^^^)^^^, . . . ^j^^(y)^ 

f3hQ2g-3 + n, 

where (5 = (/3i, . . .,(3n), and 

(16) Ffc C H„ F^ = 0, for k<2g-3 + 2n. 

Proof. We apply M C to the symmetrized Genus Expansion Ansatz , so from Q , (|T1|) and (fT5|) , 
we obtain 

1 " 

bi,...,b„>0. o-eSn i = i 

bi + --- + b„=2g-3 + n 

But we have 

n 

En4) = l^^*^l"^'3(y), 

where /3 is the partition (with allowed as parts) whose parts are 6i, . . ., bn, reordered and Aut/3 
is the subgroup of S„ preserving (6i, . . . , 6„) (through its permutation action on the coordinates). 
The first part follows by changing the range of summation from bi, . . .,bn to /?. The second part 
follows immediately from Q and (jlSf) . D 

Note that (|16|) implies that there are no full terms in the series C S„ Hii whose total degree is 
less than 2y — 3 -|- 2n. Thus we say that M C H„ Hn consists of the full terms of minimum total 
degree in C S„ Hn (though we understand that this is informal, since it assumes that the full terms 
of total degree 2*7 — 3 -|- 2n are not identically zero). 

An aside. Theorem 5.1 of |(T,TVaij . which is not used in this paper, concerns the terms of maximum 
total degree when we apply C since it gives an upper limit for the total degree. This should be 



corrected. The total degree of the terms is in fact less than or equal to 3m — 6 + S^f, not 2m — 5 + 6g, 
as was incorrectly given there. 



3. Transformation of the Join-cut Equation 

We now apply the operator M C H„ to the Join-cut Equation (^ to derive a partial differential 
equation for the generating series for M C H„ Hn- The following notation is needed for applying the 
symmetrization operator H„ and stating the equation. 

For i,j'>0,i + j< n, let sym be the mapping, applied to a series in xi, . . ., x„, given by 

sym/(xi,...,Xn) = y^ /(x7^,X5,xr), 



«j 



n,s,T 



where the sum is over all ordered partitions (TZ, S, T) of {1, . . ., n}, where TZ = {x^ , . . ., 2;^.^ }, S = 

{Xsi,...,X^J, T = {Xfi,...,Xt„_i_J and (x7^,X5,Xr) = {Xr^, . . .,Xr,,Xs^, ■ ■ .,Xs^,Xt^, . . .,Xt^_^_^), 

and where ri < . . . < rj, si < . . . < Sj, and ti < . . . < tn-i-j- If i or j is equal to 0, then we may 

suppress them by writing sym for sym, for example. 

2 2,0 

The following result gives an expression for the result of applying the symmetrization operator H„ 
to the Join-cut Equation for the Hurwitz series. 

Theorem 3.1 (see |GJVaij Thm. 4.4). The series H„ i?.^ satisfy the partial differential equation 



,1=1 



d_ 

' dwi 



Y,WiT^ + n + 2g-2\-~nH9^{xu...,Xn)=Ti+T2 + T^ + Ti, 



where 



rr X W2 I Xid ^ g 

T2 = sym- -—r.nH^_i{xi,X3,...,Xn), 

1,1 1 — WlWl — W2 OXl 

T3 = Yl ^y"^ i^EnH^{xi,...,Xk)] (^EnH^^,^^^{xi,Xk+l,.. 
k^3 1 \ i / \ i 



l<k<n, 



for n,g > 1, with initial condition H„ H^ = for g > 1. 

Here we shall only consider Theorem 13.11 for n > l,g > 2 and n > 2,g = 1, and note that for 
this range of values, H„ H^ only arises in this equation for i > 3. In the statement of the result, a 
meaning is attached to {wi — Wj)~^ ior 1 < i < j < n hy imposing the total order wi ^ . . . ^ Wn, 
and then defining {wi — 'Wj)~^ = —w~ (1 — Wi/wj)~^. This then defines a formal power series ring 
in iMi with coefficients that are formal Laurent series in W2,- ■ -iWn (see Xin pC|). 

We now consider the partial differential equation for a genus generating series Q-niyi-, ■ ■ ■■,yn'-,t)^ 
which arises by applying M C to the symmetrized Join-cut Equation given in Theorem 13. 11 For this 
purpose, let / and E / denote, respectively, the odd and even subseries of the formal power series 
/ in the indeterminate t. 



Theorem 3.2. Let 

i\33— 3+n j.2g—3+n 



«„(y;') = I:^^^^^^^"■^^ (2,-3 + „)! ^ "^'- 



9>1 

Then, for n >2, we have the partial differential equation 

(^~ i)i^^"(y;t) =sym — ^-^—-—nn-iiyi,y3,--;yn]t), 
dt 1,1 yi - y2 dyi 

with initial condition 0,i{yi;t) = E jz^- 

Proof. We begin by applying C to Theorem 13. 11 and note that 

r W2 1 2 ys - 1 



I-W1W1-W2 yi — 2/2 

Let A^ = (y? — i/y)^. Then this result, together with 1)12^. transforms the equation in Theorem 13. II 
into a partial differential equation for C H„ Hii given by 

_d_ 

dy: 



(17) ( Y, Viiv, - 1)^ + n + 25 - 2 ) C H„ H^,,{yi, . . ., y„) = r{ + T^ + T^ + T^ 



.1=1 --^^ 



where n>2,g=lorn>l,(^>2, and 

n 

T[ = l^(ArA,V,CH„/7^;}(yi,...,y„+i: 



«=i 



yn+i=yi 



T2 = symyj— AlCEnH^_iiyi,y3,...,yn 

1,1 yi-y2 



n 



Tl, = 5^ sy'm (AfCH„i/0(yi,...,yfc))(A^CH„i/^_,^,(yi,yfc+i,...,y„)), 

fe=3 

^i = ^ E sy'm (AfCS„i/,«(yi,...,yfc))(AfCH„F^X,(yi,yfc+i,...,y„)). 



I<a<9-1 

Now apply M to (|17jl . and use (|16jl . With the notation il^ = MC S„i7.^, the only non-zero 
contributions on the left hand side arise from 

( - E y^ ^ + ^ + 25 - 2 j ^^ = (- (25 - 3 + 2n) + n + 25 - 2) fl5 = (1 _ „) j^9 ^ 

since all terms in il^ have total degree 2^ — 3 + 2n. On the right hand side, all contributions from 
terms T{, T3 and T4 are zero. For T2, the only non-zero contributions arise from 

sym -— S2^_i(yi,y3,...,y„), 

1,1 yi - 2/2 9yi 

from degree considerations alone. However, note that yf/iyi — 2/2) = yf + 2/12/2/(2/1 — 2/2), and we 
conclude that, for full terms, the non-zero contributions from T2 are given by 

y 2/12/2 9 g 
sym -— f7«_i yi, yg, . . ., y„ . 

1,1 2/1 - 2/2 9yi 
Thus, we obtain the partial differential equation 

(18) (1 - n)f^^(y) = sy'm ^1^ Af^^ (y,, ^3, . . ., y„), 

1,1 2/1 - 2/2 t^2/i 

for n >2,g > 1. 



Now multiply this equation for Qn by (—1)^^ 4+n^2g '^+'^/cg{2g — 4 + n)!, and sum over g > I, 
to obtain the partial differential equation for r2„, n > 2. For n = 1, we have 

from Theorem 12. 11 which gives Oi(yi;t) = Yln>i Vi' t^^~^, and the result follows. D 

The partial differential equation in Theorem 13. 21 is simple enough that it can be solved explicitly. 

Theorem 3.3. For n>l, 

( n 

E Jl ' , jor n odd, 

_ -L 77,; 6 



^n{y;t) 



Vit 



n 



1 [ ^- — , for n even. 



i=l 



Vit 



Proof. Let F„(y;t) = nr=i jz^- Then we have 



y 



yly^ ^ Z7 /„ „, . .^\ - T?u,.,\y^ ^1(1-^20 



sym -— F„_i(yi,y3,...,y„;t) = F„(y;t)sym 



1,1 y\-V2ay\ 1,1 (yi -y2)(l -yii) 

But the symmetrized term on the right hand side of this equation becomes 

y^ yjiX - j/2t)^ -1/2(1 -y\^f = ^m^ ^^ ' ^^ ^ - ^^ 1 ^ V^ 2/1 



1 - y^tj ^ ^ ^ 1 



2 (yi -y2)(l -2/it)(l -2/2*) 2 \l-yit l-y2tj t^^~^i^' 

and we thus have 

y yfy2 d 1 \ ^ 77 / .^ 

sym -—Fn-i{yi,y3,---,yn;t) = [n - l)^F„(y;t). 

1,1 yi - y2 dyi dt 

This proves that F„(y;t) is a solution to the partial differential equation given in Theorem 13.21 
and the result follows from the initial conditions and the parity restrictions on the generating series 

0„(y;t). D 

4. Proof of the A^-Conjecture 
Now we can prove the A^-Conjecture stated as Theorem ll.il 

Proof. We have YVi=i(^ ~ yi^)~^ ~ Sa:>o ^k{y)t^, where /ifc(y) is the A;th complete (or homogeneous) 
symmetric function, given by 

hk{y) = X] "^a(y)- 



a.\-Qk, 



Then, immediately from Theorem 13.31 we obtain 



a\-Q2g — 3-\-n, 

and the result follows by comparing this result with Theorem 12. 11 D 

5. The philosophy of the general approach 

The approach stands in a more general geometric-combinatorial setting, and although we do not 
need much of this setting here, we do require it for our proof |(t,TV3j of Faber's intersection number 
conjecture (for a small number of points). This more general setting provides a useful perspective 
for the proof that we have given of the Ag-Conjecture. 



5.1. A bridge between geometry and combinatorics. The general approach is based on the 
observation that locahzation theory (developed in Gromov-Witten theory by IGPj ) , when applied 
to the cases that have been described above, expresses a series in the intersection numbers in terms 
of a sum over combinatorial structures (such as trees or graphs) that are weighted by Hurwitz 
numbers Ha (or double Hurwitz numbers in the case of Faber's Conjecture). An account of this is 
given in 0. In this sense, localization theory provides a bridge from the geometry of intersection 
numbers for the moduli spaces of curves on the one hand, to branched covers on the other. As we 
have seen, the latter may be regarded as combinatorial structures. 

Associated with the generating series for transitive ordered factorizations into transpositions is 
a functional equation that leads to an implicitly defined set of series. These, together with the 
combinatorial structure (trees, graphs) that are a consequence of the use of localization theory, 
determine an implicit change of variables. Although the functional equation is transcendental, the 
derivatives of its solution are, in effect, rational in the solution. It is precisely this rationality that 
leads to the polynomiality property and thence to a linear system of equations for the intersection 
numbers. 

The usefulness of this general point of view is reinforced by the following observations. First, 
it enables us to obtain other Hodge integrals. Secondly, our proof of Faber's intersection number 
conjecture (for a small number of points) uses localization theory to create a sum over a particular 
class of trees weighted by genus double Hurwitz numbers, which we subject to a similar but more 
complex (combinatorial) analysis. 

5.2. Integrable systems, recent developments and closing comments. The Ag-Conjecture, 
a statement about the moduli space of curves, or the factorization of transpositions, should not need 
to follow from Gromov-Witten theory. This work was motivated by the fact that the other three 
intersection-number conjectures either follow or might be expected to follow from understanding 
the algebraic structure of Hurwitz-type numbers. In each case, there is a natural change of variables 
(motivated by the string and dilaton equations); and in each case, there is a connection to integrable 
hierarchies. We point out the following recent developments: i) Kazarian and Lando's |KaLj 
and Kim and Liu's |KiLj short proofs of Witten's conjecture (the Mg,n case); ii) Shadrin and 
Zvonkine's description and proof of a Witten-type theorem on the conjectural compactified Picard 
variety (related to one-part double Hurwitz numbers), relating the intersection theory to integrable 
hierarchies 'SZ'; and iii) our proof of Faber's intersection number conjecture for up to three points, 
using "Faber-Hurwitz numbers," |(t.TV3j . 

Finally, the Join-cut Equation seems intertwined in some way with integrable hierarchies, but 
the precise connection is not yet clear. For example, it is a non-trivial task to go from the Join-cut 
Equation to Witten's Conjecture. 

Acknowledgments. We thank R. Cavaheri, S. Lando, S. Shadrin and D. Zvonkine for com- 
ments which have improved the manuscript, and the third author thanks T. Graber for helpful 
conversations. 

Appendix A. Intersection numbers k higher than minimum 

In principle, the formalism that we have described can be used also to obtain (tq-j • • • Ta„Xg-k)g for 
A; > 0. This is a useful property of our formalism and one that is not presently shared by approaches 
to this question through algebraic geometry. In demonstrating this property, we confine ourselves 
to stating the necessary results and to giving explicit generating series for the case k = 1 (next to 
minimum) and for a few values of {g,n). 

A.l. The general case. By extending Theorem 12. II to obtain full terms of total degree one higher 
than the "minimum," we obtain the following result that identifies (tci • • • Ta„\g-i)g as a coefficient 
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in the generating series A^ -|^, where we use the notation A^ ^ = f2g-3+2n+k C H„ Hn for the terms 
that are k higher than minimum total degree, /c > 0. 

Theorem A.l. For n,g > 1 and n >3,g = 0, 

Ali(y) = yi---yn(-i)'^-=^+" Yl {rpr■■rp,^g^l)A'■■■■Pnlmp{y) 



l3\-o2g-2+n, 
l{D)=n 



+(-l)'^-'+"cg(25 - 3 + n)! yi • • • y„ X; [Y,]] Pfc(y)H-2+n-fc(y). 

fc=2 \j=l ' 

w/iere /3 = (/3i, .. .,/?„). 



By extending Theorem 13.21 we obtain a partial differential equation that is satisfied by the 
generating series A^ ^. This is stated in the following theorem. (Recall that fi^ = A^q, where Vtn 
is used in the proof of Theorem 13. 2h 

Theorem A. 2. For g,n > 1, 



where 



" „,2; 



^' - ix:|!)"'-.<^)' 



?/__ yty2 5 



T^ = 2sym ^— 5^n_i(yi,y3, • • -.l/n 

1,1 yi - y2 oyi 






2 

l<fc<n 
l<a<9-l 



where Aq ^ = f^Q = for all g. 

Note that the right hand side of the partial differential equation for A^ ^ in Theorem I A . 21 involves 
only the previously determined series 0^ = A^q. A similar partial differential equation can be 
derived for the generating series A^ ^, given in general form in the following result. 

Theorem A. 3. For k >0, 

n + k — 1 1^1 yi — 2/2 Oyi ' 



depends only upon A'. • for 0<i<k,0<l<g, 1 < j < 



j.« 



n. 



We observe that Theorem IA.2I agrees with the case k = 1, and that equation pSj) agrees with 
the case k = 0, in which the right hand side is identically zero. We do not know how to exploit the 
fact that the partial differential operator applied to A^_-|^ ^ in Theorem lA. 31 is independent of k. 

A. 2. Explicit results for k = 1. 
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A. 2.1. The genus g = 1 case. For the genus g = 1 case we have the following corollary of The- 
orem ^2] that, together with Theorem lA. 11 gives an explicit expression for the generating series 
A^ ^ for the intersection numbers (r^^ • • • r^„Ag_i)g. 



Corollary A. 4. 



A^,i(y) 



(_l)n+l 



24 



n /fe-1 \ 

(n - ly.yi • • • 2/n X] X] ~ Pk{y)hn-k{y) + 

k=2 \j=l ^ ) 



(-ir 

24 



■nlyi ■ ■ ■ ynhniy) 



\n~l 



n n n—m 



24 



-yi---ynEEE(^-2)K«-0!(-i) 

i=2 m=i fc=0 



m 



"' *' "" ^ em{y)hk{y)K-k-m{y)- 



The resolutions of the generating series 24A^ -^^ in which g = 1, with respect to the monomial 
symmetric functions mg, where is a partition, are listed below for 1 < n < 6. They are obtained 
directly from Corollarv lA.4l (Note that 24 = cj"^.) 
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n 


24A^,i 




1 


-m2 




2 


msi + 771-22 




3 


— 7774;^2 — 27773 21 — 27n,22 




4 


— 2m^ l3 + 37774 2 l2 + 477732 ;^2 + 67773 22 1 + 677724 




5 


34777Q li + 87775 2 13 — 127774 22 l2 — I677732 2 l2 — 247773 23 1 — 2477725 




6 


—3247777 ;^5 — ITOrn-g 2 14 — 112m^ 3 i-i — 4O7775 22 is — 9677742 ]^4 

+6O7774 23 l2 + 2477733 l3 + 80^732 22 l2 + I2O7773 24 1 + I2O77726 . 



The intersection numbers (tqi ■ • • Ta„\g-i)g for ^r = 1 are then given by Theorem lA.il 

A. 2. 2. The arbitrary genus case. The next table gives generating series c~^A^ ^ for g = 2, 
and for a few values of 77. The series are obtained from Theorem lA. 21 



g 77 



^9 riA 



2 1 

2 2 
2 3 



377774 

— IO677751 — III77742 — II677732 

3627770 12 + 424m5 2 1 + 4447774 32 + 4447774 22 + 46477732 2 



3 1 
3 2 



-34267776 
1683677771 + 171307776 2 + 174247775 3 + 1742477742 



4 1 
4 2 



611647778 

-42492327779 1 - 427814877782 - 430706477773 - 431118077764 - 431529677752 



5 1 
5 2 



-18051969677710 
161976528077711 1 + 162467726477iio 2 + 16295892487779 3 
+16302767047778 4 + 16309641607777 5 + 163096416077762. 
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